class Solution {
public:
    int maxFrequency(vector<int>& nums, int k) {
        sort(nums.begin(),nums.end());
        int n = nums.size();
        long long cnt = 0;//计算操作次数
        int ans = 1;//统计频数
        for(int l = 0,r = 1;r < n;r++){//假设当前最高频数的数字是nums[r]
            cnt += (long long)(nums[r]-nums[r-1])*(r-l);//转换为long long 类型，否则会溢出
            while(cnt > k){
                cnt -= nums[r] - nums[l];
                l++;//滑动窗口
            }
            ans = max(ans,r-l+1);
        }
        return ans;
    }
};